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Abstract 

o 

. The RTS/CTS handshake mechanism in WLAN is studied using stochastic geometry. The effect of RTS/CTS is treated 

as a thinning procedure for a spatially distributed point process that models the potential transceivers in a WLAN, and the 
resulting concurrent transmission processes are described. Exact formulas for the intensity of the concurrent transmission 
processes and the mean interference experienced by a typical receiver are established. The analysis yields useful results 
for understanding how the design parameters of RTS/CTS affect the network interference. 
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mechanism is introduced in order to solve the hidden terminal problem 0. In wireless networks, a hidden node is a 



I. Introduction 

The universal deployment of WLAN during the recent years has been a major driving force for the proliferation of 
personal wireless network access. In IEEE 802.11 MAC [1 1 which is the most common WLAN medium access protocol, 
both physical carrier sensing and virtual carrier sensing are introduced to avoid the collision in communication. In 
physical carrier sensing, a potential transmitter first detects whether there are any active transmitters within a detectable 

oo ; " 

£\\ ' region and defers its transmission if so. In virtual carrier sensing, a Request-to-Send/Clear-to-Send (RTS/CTS) handshake 

node which is visible from a receiver, but not from the transmitter communicating with the said receiver. To avoid the 

(N ■ 

collision caused by hidden nodes, the RTS/CTS handshake mechanism sets up a protection zone around a receiver, 

and thus the overall protection region of a transceiver pair is the union of the carrier sensing cleared region and the 
• i-^ 

, RTS/CTS cleared region; see Figure Q] 

5_i , 

Despite of the existing significant body of literature for the performance analysis of 802.1 1 WLAN (see, e.g., [4 | [5 1 
0), the analysis of the RTS/CTS mechanism for a network is still elusive due to the randomness of spatially distributed 
nodes and the strong correlation among them. Since the purpose of RTS/CTS is to mitigate the network interference, it 
is important to understand how its design parameters such as the earner sensing ranges affect the network interference . 
For applications, a system engineer may be interested to know, under which conditions the network interference is 
comparable with the thermal noise and thus essentially negligible. 

In this paper, we develop a spatial distribution model for nodes under the RTS/CTS mechanism, and evaluate the mean 
interference that a typical receiver experiences in such a network. Traditional use of the homogeneous Poisson point 
process (PPP) |7| is not accurate to describe the spatial distribution of transmitters, since with the effect of RTS/CTS 
there is a strong coupling among neighbor transmitters. Additionally, former interference analysis mainly focuses on 
the interference at either a typical transmitter or an arbitrary and fixed location, instead of a typical receiver. In our 
work, we propose a marked point process to characterize the distribution of both transmitters and their corresponding 
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Physical carrier sensing cleaned area 
| RTS/CTS cleaned area 

Fig. 1. Illustration of a pair of transmitter and receiver with the RTS/CTS mechanism. 

receivers under the RTS/CTS mechanism. In the proposed marked point process, each point indicates the location of 
a transmitter with a mark denoting the relative location of the associated receiver, and the RTS/CTS mechanism takes 
effect in a fashion similar to Matern's hard core models [8 |. By employing the model, we follow a general method to 
derive an exact formula for the mean interference experienced by a typical receiver. A key ingredient in our derivation 
is to relate the reduced Palm expectation with the second-order factorial measure and the second-order product density 
of the marked point process, which eventually yield convenient geometric interpretation. With the established results, 
we reveal how the performance of the RTS/CTS mechanism varies with the density of network nodes and the carrier 
sensing ranges. 

In related works such as J9) and ifTUI the analysis is mainly based on Matern's hard core model, which is not capable 
of precisely describing the behavior of the CTS/RTS mechanism. Furthermore, in our work the analysis yields exact 
results for the mean interference, instead of upper/lower bounds or approximations usually adopted in the literature. 

The remaining part of this paper is organized as follows. Section [TT] describes the marked point process models for 
nodes under RTS/CTS. Section [ill] then establishes the main analytical results of this paper, including formulas of the 
intensity of the marked point process and the mean interference experienced by a typical receiver. Numerical illustration 
and simulation verification of the analysis will be presented in the forthcoming full version of paper. 

II. Network Model 

In this section, we introduce the statistical network model for pairs of transmitters and receivers, under the RTS/CTS 
mechanism. 

A. Basic Assumptions 

We consider a geographic area in which a large number of potential transmitters and their corresponding receivers 
reside. All the considered transmitters would send their signals in a common frequency band; that is, we base our model 
on only one typical subchannel in a 802.11 network system. A common assumption is that the subchannels are mutually 
independently allocated, in which case the analysis of this paper can be directly extended to multi-channel systems. 

For simplicity, we set the transmit power of each potential transmitter to a common value Pt- Regarding signal 
propagation, we consider a general deterministic path-loss function /(•), so that the power received at a point of distance 
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r to the transmitter, denoted by P r , is given by P r = l(r)P t . For example, a simple model commonly used in analysis 
is l(r) = Ar~ a where a > 2 is the so-called path-loss exponent. In this paper, statistical fading/shadowing and variable 
transmitting power are not incorporated into the model, and they may be treated by the approach presented herein under 
the condition that they are independent of the spatial process of nodes. 

B. Concurrent Transmission Processes 

To characterize the locations of transmitters and receivers, we begin with a Poisson bipolar model [ 1 1 1 where each 
point of a Poisson point process is a potential transmitter and has its receiver at some fixed distance d and a random 
orientation of angle 9. For simplicity, we only consider the case where d is fixed, while the approach may be extended 
to the case where d is a random variable. By applying the RTS/CTS mechanism, a pair of transceivers sets up an 
exclusion zone in which other potential transmitters are prohibited to transmit. We assume that the physical carrier 
sensing cleared region is a circular area centered at the transmitter with radius R cs , and that the virtual carrier sensing 
cleared region is the union of two circular areas, which are centered at the transmitter (i.e., RTS) and the receiver (i.e., 
CTS), respectively, with the same radius R tx < R cs - See Figure Q] for illustration. 

We call the effect of RTS/CTS as RTS/CTS thinning, which selectively removes some of the points of the Poisson 
bipolar process of potential transceivers following the CTS/RTS rule. We consider two types of RTS/CTS thinning, 
similar to Matern's hard core model. In type I thinning, a given transceiver pair is kept only when there is no other 
transmitter lying in the exclusion zone of the said transceiver pair. In type II thinning, each transceiver pair is endowed 
with a random mark (as time stamp) and a given transceiver pair is kept only when there is no other transmitter with 
a smaller mark lying in the exclusion zone of the said transceiver pair. In view of the actual RTS/CTS mechanism, 
type II thinning better captures the reality, while type I thinning is overly conservative removing too many potential 
transceivers. 

C. Mathematical Description 

1) Type I Concurrent Transmission Process: We begin with $ Q = {(Xi, 9i,ei)} which is assumed to be an indepen- 
dently marked Poisson point process (i.m. Poisson p.p.) with intensity A p on R 2 , where 

• <fr = {Xi} denotes the locations of potential transmitters; 

• 9i denotes the orientation of the receiver for node Xi, uniformly distributed in [0, 2tt]. Having assumed a constant 
distance of d between a transmitter and its receiver, the orientation 9i together with Xi uniquely determines the 
location of the receiver. 

• ei is the medium access indicator. 
For (Xi,di,ei) G $ c , let 



be the set of neighbors of node (X i: 9i,ei), where E>x(r) denotes the circular area centered at X with radius r. 
The medium access indicator of node (Xi, 9i, ei) is a dependent mark defined as follows: 



W(X i ,8 i ,e i ) = {(X j ,9 j ,e j 



) e $. 



+ (dcos 6i ,d sin 9i) 



(1) 



e i = l{W(X i ,e i ,e i )=0), 



(2) 



where jj denotes the number of elements in its operand set. 
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Thus, the type I RTS/CTS thinning transforms <I> into 

$ := {(X u 9 t ) : (Xi,ei,ei) G * OJ e t = 1}, (3) 

which defines the set of transceivers retained by the thinning procedure. Finally, let $ consist of the retained transmitters, 
as follows: 

*:={Xi:{Xi,0i)e&}. (4) 

2) Type II Concurrent Transmission Process: The main difference of type II process compared with type I process 
is that time is taken into consideration. Since transmission attempts happen asynchronously among nodes, the RTS/CTS 
mechanism functions in chronological order. We assume $ Q = {(Xi, 9i, rrii, e,)} to be an i.m. Poisson p.p. with intensity 
X p on R 2 , where 

• $ = {Xi} denotes the locations of potential transmitters; 

• 6i denotes the orientation of the receiver for node Xi, uniformly distributed in [0, 2%]; 

• {rrii} are i.i.d. time stamp marks uniformly distributed in [0, 1] (with appropriate normalization). 

• ej is the medium access indicator. 
For {X i ,e i ,m l ,ei) G 5 G , let 

K(X i ,6i,m i , e») = {{Xj,e 3 ,mj.ej) G 5> : 
Xj e B Xi (R cs )UB x 

i~\-(d cos &i ,d sin 0i) 

be the set of neighbors of node (Xi, $i, rrii, e,). 

The medium access indicator e,; of node (Xi, 0j, mj,ej) is a dependent mark defined as follows: 

e» = 1 (V(Xj,9j,mj,ej) G K(Xj,^,mi,ei),m, < m 3 -) . (6) 
Thus, the type II RTS/CTS thinning transforms $ into 

$ := {(X <5 Bi) : (X h 6 h m t , e % ) G *„, e< = 1}. (7) 

Finally, let $ be defined as follows: 

$:={Xi:(Xi,Bi)e*}. (8) 

III. Intensity of Transmitters and Mean Interference 

In this section, we establish for both types of concurrent transmission processes the nodes intensity and the mean 
interference experienced by a typical receiver. 

Before presenting our results, it is convenient to introduce the following quantities: 

• V : the area of the exclusion zone of a transceiver pair, given by (see Figure [TJ 

V = (tt - 7i ) R 2 CS + (tt - 72 ) i? t 2 x + dR cs sin 7l , (9) 

— 2rf c j|^ tx J and 72 = arccos I — 2d t g^ C3 J . 
. S! = {(r,tp,6) : r < R cs }, S 2 = {(r,(p,6) : r 2 -2rd cos ip+d 2 < R 2 J, S 3 = {(r,ip,6) : r 2 +2rdcos(ip-6)+d 2 < 
i? 2 x }. Consider two transmitters of distance r apart and with phase angle difference ip, the orientation marks of 
which are and 9, respectively; see Figure |2] Then, Si denotes the event that the two transmitters are within the 
physical sensing cleared region of each other, S2 (and S3) denotes the event that one transmitter is within the 
RTS/CTS cleared region of the other. 

• V(r, ip, 9): the area of the union of two transceiver pairs, whose transmitters are distance r apart, with relative 
phase difference <p, and whose receivers are at orientations and 9 respectively; see Figure [2] 



March 3, 2013 



DRAFT 



Physical carrier sensing cleaned area 
RTS/CTS cleaned area 



Fig. 2. Union of two transceiver pairs. 



A. Type I Concurrent Transmission Process 

1 ) Nodes Intensity: To characterize the nodes intensity, we apply the notion of Palm probability. Consider a stationary 
point process $ with finite non-zero intensity A. Note that $ is a random variable taking values in the measurable space 
(M, M,P), where M is the set of all possible simple point process, M is a a— algebra defined on M and P is the 
probability measure. The Palm distribution induced by <E> is 

Po(Y) = ^-J £ M«U)P(d*) (10) 

where B is an arbitrary Borel set of positive volume, Vd is the Lebesgue measure and $- x = {xi — x\xi € <fr}. 

The intensity of a stationary point process is defined as the ratio of the expected number of points in a given area to the 
Lebesgue measure of that area. Considering the type I concurrent transmission process, the retained $ is a dependent 
thinning of the original Poisson p.p. $ Q . Let Y be the event that the point at the origin o is retained, denoted by 
y = {$o£M:o£$}. The Palm probability P (Y) is thus the probability that the point at o is retained conditioned 
upon that there is a point of $ located at o. Therefore the intensity of $ is given as follows: 



= -Tb\ I £ M($ )-,)P(d$ ) = A p p G (r) 

= A p P((oA) 6$|(o,0 o )) - \ p e- x * v °. (11) 

From ( fTTT i. we notice that if A p is small, A increases with A p , and when \ p is large enough, A starts to decrease. In the 
extreme case as X p — > oo, A — > 0. This shows that the type I RTS/CTS thinning is overly conservative removing too 
many potential transceivers. The maximum of A occurs when we choose A p = 1/V . 

2) Mean Interference: The mean interference of a typical receiver in type I concurrent transmission process is given 
by the following theorem. 
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Theorem 1: The mean interference experienced by a typical receiver in type I concurrent transmission process is 

\2 p t roc r2-rr 



w^o-^y / y o 



l(y/r 2 - 2rdcos<p + d 2 )k{r 7 (p,O,9)rd0dtpdr (12) 

where k(r, ip, 0, 9) is given by 

if nm JO 

k{r,tp,O,0) = < (13) 
I exp(— A p V(r, 93, 0)) otherwise. 

Proof: Without loss of generality, we analyze a typical transceiver pair whose transmitter is located at the origin o 

and the receiver is located at the orientation O ; in other words, we let (o, 6 ) G $ and the coordinate of the corresponding 

receiver is z a = {dcos9 , dsm0 o }. The interference experienced by the receiver located at z Q is given by 



E[ , eo) (h ) = E\ j o} ( Yl Ptl(\x-Zo\)) 



( / p f i(\x ~ z o \Md(x,e)))pl o , 0o) m 
PA\x- Zo \) f ($(d(M))4,, flo )(da) 



= XP t / Z(|a;-z |)DC eo (d(a;,fl)). (14) 

Jfl 2 x[0,27r] 

Similar to the case of unmarked p.p., we define %g o (B x L), B C R 2 , L C [0, 2ir], as the reduced second-order factorial 
measure of marked p.p. on B. Intuitively, \Xg o (B x L) is the expected number of points located in B with marks 
taking values in L under the condition that (o, o ) G and its mathematical description is given by 



A 

A ,/m 

Next we thus focus on the evaluation of %$ o (B x L). 

The second-order factorial measure of the marked p.p. $ is given by lfl2l pp. 1 14] 

a (2) (B 1 x B 2 x Li x L 2 ) 



\ I $(Bxi)4 fl ,(d$). (15) 



e( iB^inBMuMuM^ 

Mxi,6>i)e5 ' 
(x 2 ,e 2 )e* 

/ V l Bl (x)l Ll {6)$(B 2 xL 2 /{(x,9)})P(d$). 

JM, . ~ 



' M. 

(x,e)e* 



(16) 



According to the refined Campbell theorem, we have 



(x,e)e# 

A 

2^r 



/ / / ^(x,0,$)F ( ! x 9) (d$)dM a 
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Letting h(x,0,<&) = 1b 1 (x)1l x (0)®(B 2 x L 2 ) and plugging into (O, we get 

a (2) (Bi x B 2 x Li x L 2 ) 

^ fc(x,0,$/{(x,0)})P(d$) 
1 (s,e)e# 
A_ 
2^ 
A 

2?r Jfl 2 x[0,27r] 

$((B 2 -x)xL 2 )P ( ! o() (di)d(M) 

A 



JR 2 x\0,2k] jm 



2n 



l Bl (x)l Ll (6) 

_R 2 x[0,2tt] 



£ 4>((P 2 - x) x L 2 )P ( ! M) (d$) j d(x, 0) 



A 2 

3Ce((B 2 -x) x L 2 )d(x,0). (17) 

BixLi 



2tt 

Consider the second-order product density g^ defined as follows lfl2l pp. Ill] 

a {2) (B 1 x B 2 x Li x L 2 ) 

£ (2) (xi , x 2 , 0i , 2 )d(xi , x 2 , 0i , 6> 2 ) 

Bi X-B2 xLi x L 2 



( Xa _ xi, 0i, 2 )d(x 2 , 2 ) d(xi, 0i ) 

BixLi \ J B 2 xL 2 I 



f? (2) (x 2 ,0i,0 2 )d(x 2 ,0 2 ) )d(xi,0i) 



B1XL1 \ J (B 2 — ii)xi 2 



(18) 



where (a) follows from the fact that for a stationary p.p., g^ (xi, x 2) 0i, 2 ) depends only on x 2 — x\, 9\ and 2 . By 
comparing (fTTT i and (fT8l . we get 

KjBxL) = — / g^(x,e o ,9)d(x,e), (19) 

A 2 JbxL 



whose differential form is 



Plugging d20b into ( TBI , we get 



3Ce o (d(x,0)) = — g^(x,d ,6)d(x,9). (20) 



5^/ /(|x-z o |)^ 2 )(x,0 o ,0)d(x,0). (21) 

A Jfl 2 x[0,27r] 

At this point, for convenience and without loss of generality, we assume 9 = 0; that is, the considered typical 
receiver is located at coordinate z a = (d, 0). The interference experienced at z a is given by 

4o0)(4„) = ^/ l(\x-z o \)k(x,0,0)d(x,6), (22) 

which, when written in polar form, is 

\2 u 



2tt\ 



Jo Jo 



l{y/r 2 - 2rdcos^ + d 2 )fc(r,^,O,0)rd0d(^dr. (23) 
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The function k(r, ip,0,8) denotes the probability that two transmitters of distance r apart and with phase angle difference 
ip, the orientation marks of which are and 8, respectively, are both retained (see Figure |2). The value of k(r, ip, 0, 9) 
is then obtained from their geometric relationship and is given by ( TT3b : when any of Si, S2 and S3 occurs, the two 
transceiver pairs are within their guard zone of the RTS/CTS mechanism and thus neither of them is retained; otherwise, 
these two pairs are retained if and only if there is no other potential transmitter within the area of V(r, tp, 6), which 
occurs with probability exp(— X p V(r, tp, 9)) since $ is a homogenous Poisson p.p. with intensity X p . ■ 

B. Type II Concurrent Transmission Process 

1) Nodes Intensity: In type II concurrent transmission process, a transceiver pair with time stamp mark t leads to the 
removal of those transmitters lying in its induced guard zone and having time stamp mark larger than t. Conditioned 
upon t, the transceiver pairs with time stamp mark larger than t is an independent thinning of the original Poisson p.p. 
<J> . According to ( fTTl i. given t, the probability of retaining a given transceiver pair with time stamp mark t is e~ Xptv ° . 
By averaging over t, we obtain the intensity of type II concurrent transmission process: 



A = \ p P((o,0 o ) e«|(o,0 o )) 

= A p / P({o,9 ) e*|( ) e $o,to = t)dt 

Jo 



= X p [ e- x * tv °dt= — (l-e- XpV °) (24) 

JO *o 

where V is given by ||9}. From (1241 we notice that A monotonically increasing with X p , and as X p — >■ 00, A tends 
toward a constant limit 1/V . 

2) Mean Interference: In parallel with Theorem Q] the following theorem gives the mean interference for type II 
concurrent transmission process. 

Theorem 2: The mean interference experienced by a typical receiver in type II concurrent transmission process is 

□ 

E (o,0) ( L 



^2 p poo />2?r (-Itx 



JO JO 



l(^/r 2 - 2rdcos p + d 2 )k(r, tp, 0, 9)rd9d<pdr (25) 



where k(r, tp, 0, 9) is given by 



SiU(&fW 

'•■ir.s. 0. B)= [ 2p{V) 570^0^ (26) 

(3(V) otherwise. 

in which V is the abbreviation of V(r, ip, 9), and (3(V) is given by 

V p~ x p v - Vp^ x " Vo 4- V — V 
Xf } (V - Vo)VV 

Proof: The derivation of ( |25] > follows the same line as that of the type I process. However, the value of k(r, ip, 0, 9), 
which is the probability that two transceiver pairs are both retained, is different from the type I process since the time 
stamp marks are taken into consideration. We should consider not only the geometric relationship (see Figure |2), but also 
the relationship between the time stamp marks of the two transceiver pairs. When Si \J(S2 f] S3) occurs, at least one of 
the considered two transceiver pairs has to be removed after comparing their time stamp marks and thus k(r, ip,0,9) is 
zero. When Si f] S2 f] ^3, there is no direct comparison between the time stamp marks of the considered two transceiver 
pairs. Let their time stamp marks be ti and t-i respectively. So by separately considering the cases of t\ > £2 and ti < i2, 
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we can evaluate the probability that both of the transceiver pairs are retained, namely, k(r, ip, 0, 0), as 



k(r,ip,0,9) = f e - x » tlV ' 
Jo 



(i 



e -\ P t 2 v 



e -x p t 2 (v-v ) dh 
dU 



2 / e - A p £l 







-x P t 2 (v- Vo ) dt 



(I 



dh, (28) 



which can be evaluated as twice of /3(V). Here, e~ Xpt2 ( v ~ v °)dt2 is the conditional probability that, when the first 
transceiver pair is marked by t\, there is no other transceiver pair of mark smaller than £2 < i\ lying in the area 
covered by the second transceiver pair only; J Q * 2 e~ Xptl< - v ~ Vo ' > dti is analogously interpreted. When either Si P| S2 H S3 
or Si p| S2 Pi 5*3 occurs, exactly one of the considered transmitter is within the RTS/CTS cleared region of the other, 
and hence only one of the terms in d28l should be taken into account, resulting into k(r, ip, 0, 9) = f3(V). ■ 

IV. Conclusion 

In this paper, we proposed marked point process models to characterize the spatial distribution of transceivers under 
the RTS/CTS handshake mechanism in WLAN, focusing on the evaluation of the mean interference experienced by a 
typical receiver. Our analysis revealed how the mean interference under RTS/CTS varies with system parameters such 
as the carrier ranges and the density of transceiver nodes. The method employed in our work may be applicable to more 
general wireless networks modeled by more sophisticated kinds of point processes. 

References 

[1] LAN-MAN Standards Committee, "Wireless LAN medium access control (MAC) and physical layer (PHY) specification," IEEE, 1997. 

[2] F. Tobagi and L. Kleinrock, "Packet switching in radio channels: Part II - the hidden terminal problem in carrier sense multiple-access and the 

busy-tone solution," IEEE Transactions on Communications, vol. 23, no. 12, pp. 1417-1433, 1975. 
[3] J. Weinmiller, H. Woesner, J. Ebert, and A. Wolisz, "Analyzing the RTS/CTS mechanism in the DFWMAC media access protocol for wireless 

LANs," 1995. 

[4] F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement," in Proc. 17th Annual Joint 
Conference of the IEEE Computer and Communications Societies (INFOCOM'98), vol. 1, pp. 142-149, 1998. 

[5] G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, 
vol. 18, no. 3, pp. 535-547, 2000. 

[6] K. Xu, M. Gerla, and S. Bae, "Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks," Ad Hoc Networks, vol. 1, no. 1, 
pp. 107-123, 2003. 

[7] M. Haenggi, J. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, "Stochastic geometry and random graphs for the analysis and design of 

wireless networks," IEEE Journal on Selected Areas in Communications, vol. 27, no. 7, pp. 1029-1046, 2009. 
[8] B. Matem, Spatial Variation, Springer Lecture Notes in Statistics, 2nd ed., 1986. 

[9] Ft. Nguyen, F. Baccelli, and D. Kofman, "A stochastic geometry analysis of dense IEEE 802.11 networks," in Proc. 26th IEEE International 

Conference on Computer Communications (INFOCOM'07), pp. 1199-1207, 2007. 
[10] M. Haenggi, "Mean interference in hard-core wireless networks," IEEE Communications Letters, vol. 15, no. 8, pp. 792-794, 2011. 
[11] F. Baccelli, P. Muhlethaler, and B. Blaszczyszyn, "Stochastic analysis of spatial and opportunistic ALOHA," IEEE Journal on Selected Areas 

in Communications, vol. 27, no. 7, pp. 1105-1119, 2009. 
[12] D. Stoyan, W. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, Wiley Series in Probability and Mathematical Statistics, 1995. 



March 3, 2013 



DRAFT 



